774F - Pens And Days Of Week - CodeForces Solution

n = int(input())
l = [int(i) for i in input().split(' ')]
ct = 0
found = True
m = min(l)
nl = [j for j in l] 
if min(nl) <=7:
    pass
else:
    while min(nl) >15:
        v = ((sum(nl)-(sum(nl)%(7*n)))/(7*n))*6
        for i in range(len(nl)):
            nl[i] = nl[i] - v
while found:
    if n % 7 == 0:
        dvs = True
        while dvs:
            if (nl.index(min(nl)) + 1) % 7 == 0:
                nl[nl.index(min(nl))] = nl[nl.index(min(nl))] * 8
            else:
                dvs = False
        print(nl.index(min(nl))+1)
        break
    if len(nl) == 1:
        print(1)
        break
    for i in range(len(nl)):
        if (ct+1) % 7 == 0:
            pass
        else:
            nl[i] = nl[i] - 1
            if nl[i] == 0:
                print(nl.index(0)+1)
                found = False
                break
        ct += 1